
What is Claimed is: 

1) A system for string matching across multiple relations in a relational database 
management system comprising: 

generating a set of strings from a set of characters, 

decomposing each string into a subset of tokens, 

establishing at least two relations within said strings, 

establishing a similarity threshold for said relations, 

sampling said at least two relations, 

correlating said relations for said similarity threshold and 

returning all of said tokens which meet the criteria of said similarity threshold. 
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